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Abstract. We present a mechanism for the creation of gaps in the spectra 
of self-adjoint operators defined over a Hilbert space of functions on a graph, 
which is based on the process of graph decoration. The resulting Hamiltonians 
can be viewed as associated with discrete models exhibiting a repeated local 
structure and a certain bottleneck in the hopping amplitudes. 



1. Introduction 

Energy spectra characterized by the presence of bands and gaps are famihar from 
the Bloch theory of periodic systems. In this note, we present another mechanism 
for the creation of spectral gaps which does not rely on translation invariance. 

The band-gap spectral structure plays an important role in the theory of the 
solid state Q, as well as in the properties of dialectric and acustic media Q. Of 
particular interest are also situations in which localized states are injected into 
existing gaps (see ref. Q for a mathematical discussion with further references). 
These applied models are mentioned only as distant analogies; the topic we discuss 
pertains to spectral properties of Hamiltonians of discrete models, whose "hopping 
terms" can be viewed as associated with graphs exhibiting a repeated local structure 
and a certain bottleneck in hopping amplitudes. 

To present the principle described herein it is convenient to introduce the notion 
of "graph decoration". Given two graphs T and G, we may "decorate" F with G 
by "gluing" a copy of G to each vertex w of F in such a way that v is identified 
with the appropriate copy of some distinguished vertex Og G G (see for a formal 
definition, and figures ^ and |^ for typical examples). Given self-adjoint operators 
Ho on £'^{r) and A on P{G) there is a natural way to define an operator extension 
H of Ho and A to £^(F<G) where T<iG denotes the decorated graph just described. 
In the absence of certain degeneracy, there is a simple relation between the spectra 
of H and TJq, denoted here by a{H,,,), which allows us to conclude that intervals 
around certain energies Sj are excluded from the spectrum of H . Specifically, there 
is a function 7 such that 

aiH) = j-'HHo)) , (1.1) 



and 7 is of the form 

1 

Wj ■ 

-3 



jiE) = E + c+}_^w, ^—^ , (1.2) 



where wj > and Ej, c G M (see figure In fact, we shall see that Sj are exactly 
the eigenvalues of the operator PAP where P is the projection onto the subspace 
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of functions in £'^{G) which vanish at Og- Thus, we have the appeahng picture in 
which the eigenenergies of the decorated graph are repelled by resonances with the 
"inner spectrum" of the decoration. 

In §^ we define graph decoration and describe the operator extension mentioned 
above. In ^ we present our main result (Prop. 3A) which describes the spectral 



relationship presented above in full detail. Finally, in §^ we provide several examples 



and applications of Prop. 3.1 



2. Graph decoration 

In this section, we suppose that we are given a graph P and a self adjoint operator 
Ho on ^^(r), the space of square summable functions on the vertices of P (see below). 
Our goal is to describe a certain class of graph extensions of P and a corresponding 
class of operator extensions of Ho- 

Recall that a graph G is described by specifying two sets: (1) V{G) whose ele- 
ments are called vertices, and (2) E{G) a set of (unordered) pairs of vertices called 
edges. The edges play a secondary role in our discussion, for we are mainly con- 
cerned with the Hilbert space of square summable functions mapping V{G) — s- C, 
which we denote -^^(P). The situation of interest is when E{G) is defined so that 
a given operator A on £^(G) is compatible with G, by which we mean that the off 
diagonal matrix elements vanish whenever {x,y} ^ E(G). |^ Correspond- 

ingly, our notation generally identifies a graph G with its vertex set: by 2: e G we 
indicate x G V{G) and we shall say that a graph is coimtable (finite) if V{G) is 
countable (finite). 

The graph extensions of P shall be obtained by "gluing" copies of a second graph 
G to each vertex of P. The extended graph may be visualized as a field in which 

^We use the Dirac bra-kct notation for matrix elements in the standard basis \x) = &x, with 
^x{y) the Kronecker function. 
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are tethered many identical kites (see figures || and |3|) . Formally given any graph G 
with a distinguished vertex Og we define the decoration ofT by {G, Oq), denoted 
r <i G, to be the following graph: 

1. V{V<iG)^ V{V) X V{G) . 

2. E{T<G)= i;ficid U i;kite , where: 

(a) £;fieid = { {(x,OG),(y,OG)} | {x,y] e E{T) } . 

(b) E^itc = { {{x,h),{x,g)] I X e V{T) and {h,g] £ E{G) } . 

We think of the space PiV < G) as the tensor product ^^(r) ® £^{G), which is 
natural since the vertex set of F <i G is V^(F) x V{G). The subspace of functions 
which are supported on Fq = {{x,Og) : x G F} is naturally identified with ^^(F). 
We denote by P the orthogonal projection onto this space. 

Let A be a self adjoint operator on £'^{G). A natural extension of Ho to ^^(F) 
(-"^{G), incorporating A, is 

H := PHoP + l^A . (2.1) 

The above operator is appropriate to the geometry of graph decoration, for if Hq 
and A are compatible with F and G respectively, then H is compatible with F <i G. 



An example of an operator of the form described in eq. ( 2A ) is provided by the 
discrete Laplacian. On any graph H the discrete Laplacian, Ah, is defined by 

[Ah^Kx) := i^{y)-^{x). (2.2) 

y:{x,y]eE{H) 

For decorated graphs, if we take Ho = — Ap and A — —Aq then the operator 
defined by (O) is H = -Ar<G- 



3. A RESOLVENT EVALUATION PRINCIPLE 

We now focus on the case |G| < oo and present our main result .| 

Proposition 3.1. Let H be a bounded ^ self adjoint operator of the form described 
in eq. ( |2.1[ ) with G a finite graph. If |0g) is a cyclic vector for A, then 

a{H) = 7-1 {a{Ho)) , (3.1) 

where ^ is a function of the form 

n 

l{E) = E + c +J2w,^-, (3.2) 

j=i ^' ^ 

with c, Ej G M, and Wj > 0. 

F urthermore, whether or not |0g) is cyclic, there is a function 7 of the form 
( |3.2| ) such that for each x G F and z G C \ K 

{x,Og\{H ~ zy^\x,OG) = {x\{Ho~jiz)y'\x) , (3.3) 

and the spectral measure, fix, for H associated to \x,Oq) is related to the spectral 
measure, fXx, for Ho associated to \x) by 

MdE) = iJiAdliE)) . (3.4) 



■^This result may be easily extended to the case |G| = 00 provided the spectrum of A is discrete. 
^More generally, H may be unbounded provided the set of functions with finite support forms 
a core for H . 
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Thus 



(3.5) 



Remarks: 

• Recall that given a self-adjoint operator K on a. Hilbert space /C, the spectral 
measure associated to a vector w £ /C is defined via the functional calculus 
and the Riesz-Markov theoerem as the unique regular Borel measure, v, such 
that 



f{Ey{dE) - {vJ{K)v) 



(3.6) 



for each / e Co(K), the family of continuous functions on M which vanish at 
infinity. 

Eq. (3.4) is a formal expression which indicates the following identity for the 
expectations of a function / G Co (M) : 



[ MdE) f{E) = [ ^i^ide) J2 I77^^(^) 



(3.7) 



Proof of Proposition 3^: The heart of Prop. 3J^ is the relation (3^), so let 
us begin with a derivation of this equation. Fix a; £ F and z G C \ R. Recall that 
the Green function, 



G{y,u) := {x,Og\{H ~ z)-^\y,u) , (y,w)GF<G, 
is the unique square summable solution to the equation 

{H-z)G=\x,Og) ■ 
A natural guess is that the solution factors: 

G{y,u) = g{y)h{u) . 



With this ansatz, eq. (3.9) yields for g and h: 

g{v)[{A-z)h]{u) = 0, u^Og , 

and 

[H,g]{y)h{0,) + g{y)[{A~z)h]{Og) = \x) . 

It is now an easy e xercise to solve these equations using the Green functions for Ho 
and A: eq. (3.11a) gives g as a function of h, 



(3.8) 
(3.9) 
(3.10) 
(3.11a) 
(3.11b) 



9{y) 



1 



h{Oc 



x\ Ho 



[{A-z)h]{0, 



(3.12) 



while eq. (3.11b) shows that ft, is a multiple of the Green function for A, 

h{u) = C {Og\{A- z)-^\u) , (3.13) 
with C an arbitrary factor which drops out of the resulting solution: 

-\ \ {Og\{A-z)-^\u) 

\y 



G{y,u) = (x\[Ho 



{Og\{A-z)-^Og) 



(Og|(A-z)-i|Og) 



(3.14) 
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Setting u — Og and y — x in this expression yields (3.3) with 

^("^^ /n UA ^A-iir. \ ■ (^-1^) 

(Og\[A-z) ^|0g) 

Because dim^'^(G) is finite, 7 is a rational function with finitely many simple 
real poles (which occur at the zeros of (^Og\{A — E)^^\Og))- Hence, the partial 
fraction expansion (alternatively, the represenation theory of Herglotz functions) 
shows that 7 is of the form displayed in eq. ( |3.2[) : 

n— 1 ^ 

7(2;) = z - c + — — , (3.16) 

with c, Ej £ M and Wj > 0. (The coefficient of z is one, since z/j{z) ^ 1 as z ^ 00.) 

We now turn to the verification of the relation between the spectral measures 
expressed in (3^). First consider the situation when T is finite. For a self-adjoint 
operator B on a finite dimensional vector space there is a useful formula for the 
spectral measure, u^, associated to a vector 'ip: 

-1 



z/^ (dE) = S 



dE 



(3.17) 



,(^.,(i?-i?)-V). 

where S is the Dirac-delta "function." (This formula offers a simple route to the 
"spectral averaging" principle discussed in ref. Q; its derivation is an instructive 
exercise which we leave to the reader.) Coupled with eq. (|3.3|), ( p. 17 ) easily yields: 



HxidE) 



-1 



= S 



{x,0g\{H^E)-^\x,0c 



-1 



{x\{Ho~jiE))-^x)J Y{E) 



dE 

■d^{E) 



1'{E) 



H^{d-f{E)). (3.18) 



When r is infinite we mu st turn to a more abstract derivation of eq. (3.4). 
Writing each side of eq. (3^) as a spectral integral we find that 



7(z) 



d^i,{E) 



Expanding the right side of this equality with partial fractions yields 



1 



E 



-dfj.x{E) 



E 



1 



1 



This equation can be viewed as a special case of: 



7'(A) A - z 



dfixiE) 



f{E)dME) = 



E 

AG7-i(B) 



1 



7'(A) 



f{X)d^i,iE) 



(3.19) 
(3.20) 

(3.21) 



and indeed ( p.2C| ) implies ( |3.2l| ), for all / G Co(M), since by the Stone- Weierstrass 



Theorem the set of finite sums of the form "^jC 



j ^3 E~Zj 



is dense in Co(R). As 



mentioned previously, (3.21) is the statement claimed in (3.4). 
Finally, the spectral inclusion ■y^^{a{Ho)) C (j{H) follows since 

7~^(cr(iJo)) = IJ supp.{Ji^) , 



(3.22) 



which may be verified using (3.4). If Og)} is a cyclic family for H then eq. 
( 3.22| ) shows further that ^^^{a{Ho)) — cr(iJ). In case \0g) is a cyclic vector for 
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A, this family is easily seen to be cyclic for H. This completes the proof of the 
proposition. ■ 



We conclude this section with several remarks regarding proposition 3J and its 
proof: 

1. Eigenfunctions and generalized eigenfunctions of H factor in the same way as 



the Green function (see eq. (3.10)). That is 

^iy,u) = ^(2/)<^(u) (3.23) 
satisfies = E'i' provided 

and 

HoTp = -/iE)TP . (3.24b) 

2. The relationship between the spectrum of Ho and _ff is a stronger relationship 
than the simple inclusion j~^{a(Ho)) C cr(H): the spectral type is preserved 
under the map 7~^. So, a bound state for Ho gives rise to n bound states 
for H . Similarly, a band of absolutely continuous spectrum for Ho gives rise 
to n bands of absolutely continuous spectrum for H. li Ho possesses singular 
continuous spectrum, then such spectrum also occurs in the spectrum of H. 

3. Generically, I Og) is a cyclic vector for A, and (T(iJ) — j^^{a{Ho))- However, 
even when |0g) is not cyclic, we may still determine the spectrum of H. We 
need only decompose the space P{G) as a direct sum V ® V-^ with each 
summand invariant under A and |0g) cyclic for A\v- Then, 

a{H)=^-\a{Ho))UaiA\y^) , (3.25) 

which may be verified by noting that 

\^ l(g)A\y±J ^ ' 

Note that the eigenvalues in f7(A|yi) occur with multiplicity a multiple of 

4. The poles £j of 7 are eigenvalues of A — PAP, where P is the projection 
of £^(G) onto the space of functions which vanish at Og- To see this, recall 
that Ej satisfy {Og\{A — ej)~^|OG) = 0. Thus the Green functions ipj{y) = 
(OgK^ — £j)~^|2/) themselves are eigenfunctions: A^j = Sjipj. Conversely, 
if |0g) is cyclic for A then every eigenvalue of A is a pole of 7. 

5. The coefficients c and wj in the partial fraction expansion of 7 (eq. ( [3.2[ )) 
satisfy 

c = -(Og|A|Og) , (3.27a) 

n 

- (Og I A^ I Og) - (Og | A \ Og)' , (3.27b) 

3 = 1 



and 



= - Eh(E) = ^OG\iA-\y^\OG) ■ 
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Figure 2. A portion of the graph discussed in §4.1 in the case d = 2 



The first two equahties may be verified by expanding 7 in a Laurent series 
around 0. 



4. Examples and Applications 

4.1. Splitting the spectrum of the Laplacian on Z'^. For a simple example 
of the phenomenon, consider the operator H = —A^d^Q where G is the graph 
consisting of two vertices V{G) = {Og, 1g} and a single edge E{G) — {{Og, 1g}} 
(see figure H). As described at the end of H is of the form (^) with Ho = — A^d 
and A = -Aq- 

The spectrum of Ho ~ —A-id is 



g{Ho) = [0,4d] 



(4.1) 



and all the associated spectral measures are purely absolutely continuous. In this 
case, the function 7 is easy to calculate: 



l-E 



_{\-Ef-l 
and the vector |0g) is cyclic. Thus 

a{H) = \e\Q < E - I 



= E - I 



1 



1 -E 



1 



\-E 



< 4d 



(4.2) 



(4.3) 



= 0, 1 + 2d - Vr+4d2 u 2, 1 + 2d + Vr+4d2 
and the spectral measures are purely absolutely continuous. 

4.2. An example in which |0g) is not cyclic. Consider now the discrete Lapla- 
cian on the graph <G where G is the fully connected graph with three vertices 
y(G) = {0G,lG,2G} (see figure |). 

The involution R on li?[G) obtained by interchanging |1g) and |2g) commutes 
with Aq. Hence Aq leaves invariant the subspaces V"_j_(_) of functions which are 
symmetric (anti-symmetric) with respect to this involution. A non-normalized basis 
of simultaneous eigenfunctions for R and (— Ag) consists of: |0g) + |1g) + |2g) G V+ 
with eigenvalue , 2 |0g) — |1g) — |2g) S ^+ with eigenvalue 3 , and |1g) — |2g) G V- 
with eigenvalue 3. 
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Figure 3. A situation in which |0g) is not cydic (§4.2) 



Using this basis, it is easy to see that |0g} is a cycUc vector for the restriction 
of Ag to V-^. Furthermore, we can calculate 7: 

1{E) ' ^ ~ 2 



2 1 I 1 1 

3 3-E ' 3 0-E 



E-2 



l-E 



and note that cr(— AG|y_) = {3}. Thus, 

a(-Ar<G) = {3} U |s I < S - 2 + < M 

= [0,e-] U [3,£+] , 
where are the solutions to 



E-2 



= 4d, 



(4.4) 



(4.5) 



(4.6) 



1 - E 

with £~ < 1 and e+ > 1. The spectrum is purely absolutely continuous except for 
the presence of an infinitely degenerate eigenvalue at E = 3. 

4.3. Persistence of band edge localization. The operator H may include dis- 
order, in the form of a random potential at the sites of To- It is generally expected 
that in such a situation the spectrum of Ho will exhibit Anderson localization (i.e., 
dense pure point spectrum) at all the spectral edges. (This has been rigorously 
shown to be true in various situations [|[ |[ ^, 0, |f])- Let us note that the mecha- 
nism of gap creation via graph decorations preserves such band edge localization, 
even if the randomness is not introduced at all the sites of the decorated graph. 
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